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ORTHOGONAL VARIABLE SPREADING CODE 
(OVSF) ALLOCATION IN TELECOMMUNICATIONS 

NETWORK 

BACKGROUND 

1 1 . FIELD OF THE INVENTION 

m [0001] The present invention pertains to wireless telecommunications, and particularly 
'f! to allocation of channelization codes in a wireless telecommunications system. 

ry 2. RELATED ART AND OTHER CONSIDERATIONS 

O [0002] In a typical cellular radio system, mobile user equipment units (UEs) 
10 communicate via a radio access network (RAN) to one or more core networks. The 
user equipment units (UEs) can be mobile stations such as mobile telephones 
("cellular" telephones) and laptops with mobile termination, and thus can be, for 
example, portable, pocket, hand-held, computer-included, or car-mounted mobile 
devices which communicate voice and/or data with radio access network. 

15 [0003] The radio access network (RAN) covers a geographical area which is divided 
into cell areas, with each cell area being served by a base station. A cell is a 
geographical area where radio coverage is provided by the radio base station equipment 
at a base station site. Each cell is identified by a unique identity, which is broadcast in 
the cell. The base stations communicate over the air interface (e.g., radio frequencies) 

20 with the user equipment units (UE) within range of the base stations. In the radio 
access network, several base stations are typically connected (e.g., by landlines or 
microwave) to a radio network controller (RNC). The radio network controller, also 
sometimes termed a base station controller (BSC), supervises and coordinates various 
activities of the plural base stations connected thereto. The radio network controllers 

25 are typically connected to one or more core networks. 



[0004] One example of a radio access network is the Universal Mobile 
Telecommunications (UMTS) Terrestrial Radio Access Network (UTRAN). The 
UMTS is a third generation system which in some respects builds upon the radio access 
technology known as Global System for Mobile communications (GSM) developed in 
Europe. UTRAN is essentially a radio access network providing wideband code 
division multiple access (WCDMA) to user equipment units (UEs). The Third 
Generation Partnership Project (3 GPP) has undertaken to evolve further the UTRAN 
and GSM-based radio access network technologies. 

[0005] There are several interfaces of interest in the UTRAN. The interface between 
the radio network controllers (RNCs) and the core network(s) is termed the "Iu" 
interface. The interface between a radio network controller (RNC) and its base stations 
(BSs) is termed the "Iub" interface. The interface between the user equipment unit 
(UE) and the base stations is known as the "air interface" or the "radio interface" or 
"Uu interface". An interface between radio network controllers (e.g., between a Serving 
RNC [SRNC] and a Drift RNC [DRNC]) is termed the "Iur" interface. 

[0006] The radio network controller (RNC) controls the UTRAN. In fulfilling its 
control role, the RNC manages resources of the UTRAN. Such resources managed by 
the RNC include (among others) the downlink (DL) power transmitted by the base 
stations; the uplink (UL) interference perceived by the base stations; and allocating 
channelization codes (e.g., downlink channelization codes). 

[0007] The UTRAN interfaces (Iu, Iur and Iub) have two planes, namely, a control 
plane (CP) and a user plane (UP). In order to control the UTRAN, the radio network 
application in the different nodes communicate by using the control plane protocols. 
The RANAP is a control plane protocol for the Iu interface; the RNSAP is a control 
plane protocol for the Iur interface; and NODE B APPLICATION PART (NBAP) is a 
control plane protocol for the Iub interface. The control plane protocols are transported 
over reliable signaling bearers. The transport of data received/transmitted on the radio 
interface occurs in the user plane (UP). In the user plane, the data is transported over 
unreliable transport bearers. The serving radio network controller (SRNC) is 
responsible for establishing the necessary transport bearers between the serving radio 
network controller (SRNC) and the drift radio network controller (DRNC). 
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[0008] As those skilled in the art appreciate, in W-CDMA technology a common 
frequency band allows simultaneous communication between a user equipment unit 
(UE) and plural base stations. Signals occupying the common frequency band are 
discriminated at the receiving station through spread spectrum CDMA waveform 
5 properties based on the use of a high speed, pseudo-noise (PN) code. These high speed 
PN codes are used to modulate signals transmitted from the base stations and the user 
equipment units (UEs). Transmitter stations using different PN codes (or a PN code 
offset in time) produce signals that can be separately demodulated at a receiving station. 
The high speed PN modulation also allows the receiving station to advantageously 
lg generate a received signal from a single transmitting station by combining several 
yy distinct propagation paths of the transmitted signal. In CDMA, therefore, a user 
5 equipment unit (UE) need not switch frequency when handoff of a connection is made 
00 from one cell to another. As a result, a destination cell can support a connection to a 
U user equipment unit (UE) at the same time the origination cell continues to service the 
% connecti on. Since the user equipment unit (UE) is always communicating through at 
M= least one cell during handover, there is no disruption to the call. Hence, the term "soft 
*J* handover." In contrast to hard handover, soft handover is a "make-before-break" 
O switching operation. 

[0009] Thus, in W-CDMA, transmissions from a single source are separated by 
20 channelization codes, i.e., downlink connections within one sector and the dedicated 
physical channel in the uplink from one terminal (e.g., one user equipment unit). 
Downlink channelization codes used in W-CDMA are Orthogonal Variable Spreading 
Factor (OVSF) codes that preserve the orthogonality between channels of different 
rates and spreading factors. The OVSF codes are defined by a binary code tree 
25 structure such as that illustrated in Fig. 1 . Each node of the tree corresponds to one 

code, whose spreading factor (SF) is defined by its level (k). As shown by Fig. 1, in W- 
CDMA there can be as many as nine levels, the root being of level k=0 and the lowest 
level (of spreading factor 256) at level k=8. 

[00010] Table 1 shows various code tree relations which are utilized herein. Table 2 
30 shows various ways to define different levels of occupation for a code (c) or a node. 
There are some important restrictions on how codes can be used. If a code is allocated 
to a call, this means that all descendant codes in that code's subtree are busy, and no 



other smaller spreading factor code on the path to the root of the tree can be used (they 
are unavailable). 



[00011] TABLE 1 
[00012] CODE RELATIONS 



[00013] TERMINOLOGY [00014] MEANING 



[00015] Level 
[00017] Root 
[00019] Parent 

[00021] Child 
[00023] Descendant 


[00016] A code has a level k that is equal to log2(SF) 
[000 1 8] The single code that has level k=0 
[00020] A code of level k is parent to a code of the next 
higher level k+1 if the next higher level code is in the 
parent's subtree 

[00022] A code (c) is child to another code (p) if (p) is 
parent to (c) 

[00024] A code (c) is descendant to another code (p) if (p) 
can be found in the path from (c) to the root 


T000251 TABLE 2 
[00026] LEVELS OF OCCUPATION FOR A CODE 


[00027] LEVEL 


[00028] DESCRIPTION/MEANING 


[00029] Allocated 


[00030] A code itself (c) has been assigned to a call 


[00031] Busy 


[00032] The code itself has been assigned to a call or a lower 
level code on the path from the code to the root has been 
assigned to a call 


[00033] Unavailable 


[00034] The code is unavailable to assign to a call because one 
or more codes in the subtree to (c) are allocated 


[00035] Free 


[00036] No codes in the subtree to (c) and in the branch that 
leads from (c) to the tree root is busy 


[00037] Usage 


[00038] The number of codes on the highest level (k=8 in 
WCDMA) in the subtree to (c) which are busy 


[00039] Users 


[00040] The number of unique codes that are allocated in the 
subtree to (c) 


[00041] Weight 


[00042] Every code can be assigned a weight. The weight can 
be related, e.g., to how long this code will be allocated (based 
on statistics for different types of services, individual user 
behavior, etc.) 


[00043] Combined 
Weight 


[00044] The sum of the weights for all codes that are allocated 
in the subtree to (c) 



[00045] In the case of W-CDMA, different services will request codes of differing 
Spreading Factors (SF) that match the needed rate. High data-rate users will require a 



Spreading Factor which block larger parts of the code tree as compared to low data-rate 
users. 

[00046] Depending on the particular code allocation algorithm employed, the 
availability of high-data rate codes (i.e., codes with a low Spreading Factor) may vary 
considerably. Consider the example allocations of Fig. 2 A and Fig. 2B in which the 
same amount of codes have been allocated. In Fig. 2A and Fig. 2B, the circles shown 
with black fill are those which have been allocated. Despite the fact that the algorithms 
of both Fig. 2 A and Fig. 2B have allocated the same number of codes, in the code tree 
of Fig. 2A no higher data-rate codes are available (only codes on the lowest level). In 
the code tree of Fig. 2B, on the other hand, codes are available on all levels in the tree. 

[00047] The simplest way to allocate OVSF codes is a sequential allocation, i.e., 
assigning the first available free code to a call. However, because code availability for 
high-data rates can be scarce, it can be important that the codes be allocated in such a 
manner that the availability of codes for high-data rates be maximized. To this end, 
other allocation approaches have been proposed, such as those described below. 

[00048] Gilhousen (PCT/US94/08179, WO 95/03652) recognizes the opportunity of 
assigning codes that are related to busy codes in order to minimize the number of 
disqualified shorter-length codes. Imbeni et al. (PCT/SE00/02176, WO 01/35550A1) 
proffers certain pre-selected rules for allocating a code, such rules taking into 
consideration the availability of different codes to obtain an alleged optimum use of the 
code structure. These pre-selected rules work from a bottom of the code tree upwards, 
and select a code based on usage. Magnusson et al. (US Patent 6,163,524) searches up 
the tree until a code with a desired rate is reached, and makes selections between pairs 
of possible branches at every level on the basis of the branches' free bandwidths 
(preferring the branch with the minimum free bandwidth). 

[00049] It can be expected that increased data-rates and advanced receiver techniques, 
as well as diversity techniques (like adaptive antennas) will make the limitation of 
orthogonal codes a problem in future communication systems. For this reason, 
algorithms that maximize the availability of orthogonal codes, especially for high data- 
rates, will be important. High data-rate users block a larger part of the code resource 
than low data-rate users. However, depending on the allocation algorithm used to 



allocate the codes, the availability of codes for higher data-rates will vary. Therefore, it 
is important to allocate codes in the code tree in such a fashion that the number of 
available lower level codes (low SF codes) for high data-rate calls are maximized and 
the need for reallocations to free up lower level codes are minimized. 

[00050] If a code of a certain level k is unavailable but the maximum bit rate is not 
exceeded by the new code of level k, it is always possible to reallocate codes in the tree 
so that a code with the level k can be allocated. From a UMTS/W-CDMA point of 
view, the goal is to keep the number of reallocations to a minimum since signaling is 
needed between the node-B (base station) and the involved user equipment unit for 
each reallocation. Various existing allocation algorithms only perform local 
optimization of the code tree, which means that global optimization regarding the lower 
level codes (high data rate) is not performed. 

[00051] What is needed, therefore, and an object of the present invention, is a 
technique for allocating Orthogonal Variable Spreading Factor (OVSF) codes that 
increases availability of codes for high data-rate users. 

BRIEF SUMMARY OF THE INVENTION 

[00052] A code allocation unit of a radio access telecommunications network allocates 
one of plural Orthogonal Variable Spreading Factor (OVSF) codes to a radio access 
connection for use as a channelization code. The plural Orthogonal Variable Spreading 
Factor (OVSF) codes are defined by a binary code tree structure having a root and 
plural code levels (k), each node of the tree corresponding to one code and having a 
spreading factor defined by its level (k) in the tree structure. When a code of level k = i 
is requested for the connection, the code allocation unit selects, to be an allocated 
OVSF code, a free code of the i th level whose subtree structure from the root of the code 
tree has a largest combined weight. The combined weight is a sum of weights for all 
codes that are allocated in the subtree. In one mode of the invention, the weights are 
values related to duration of allocation. 

[00053] As one aspect of the invention, when all codes are afforded a same weight 
(e.g., weight = 1), the code allocation unit selects, to be an allocated OVSF code, a free 



code of the i level whose subtree structure from the root of the code tree has a greatest 
number of users. 

[00054] According to the inventive technique, the code allocation unit allocates OVSF 
codes in a manner to enable users to operate at high data rate transmission/reception. 
Allocation is performed by assigning new users to the part of the tree that contains the 
largest combined weight (e.g., the most number of users when all codes have the same 
weight), thereby keeping the number of users low in other parts of the tree, and thus 
increasing the probability that codes of these parts of the code tree will be free for high 
data-rate codes. When all codes are equally weighted, the technique allocates a code 
based on the number of users in different subtrees, and selects the code whose subtree 
structure (from the root of the code tree) has the most number of users. The technique 
is based upon the assumption that the probability of a short term release of a presently 
unavailable higher level code will increase if the number of users in the codes subtree is 
minimized. 

[00055] In accordance with an example implementation of a method of the invention 
the code allocation unit selects the allocated OVSF code by performing the steps of: 

[00056] (a) setting a start code in the code tree as a current code; 

[00057] (b) selecting at least one code descendant from the current code(s) 
on a next active code level; 

[00058] (c) from the code(s) selected in step (b), selecting at least one code 
which has at least one code of level i available; 

[00059] (d) from the code(s) selected at step (c), selecting a code(s) which 
has a largest combined weight; 

[00060] (e) allocating one of the code(s) selected at step (d) if level thereof 
is level i; 

[00061] (f) if the code(s) selected at step (d) is not of level i, setting the 
code(s) selected at step (d) as the current code(s) and continuing with step (b). 



8 

[00062] As mentioned above, the combined weight are a sum of weights for all codes 
that are allocated in the subtree. In certain modes, the weights can be values related, 
e.g., to duration of allocation. Such weights referenced are values can be statistically 
derived. For example, the statistically-derived weights can be based on service type or 
on individual user behavior. 

[00063] Preferably the code allocation unit is situated in a radio network controller 
(RNC) node of the radio access network. Once the allocated OVSF code has been 
selected by the code allocation unit at the RNC node, the RNC node transmits the 
allocated OVSF code to a base station node (e.g., using a NODE B APPLICATION 
PART (NBAP) message) and transmits the allocated OVSF code to a user equipment 
unit (e.g., using a radio resource control (RRC) message) for use by the user equipment 
unit in communicating over an air interface with the base station node. 

[00064] The invention concerns thus particularly a technique for allocating orthogonal 
variable spreading factor (OVSF) codes in a wideband code division multiplexing (W- 
CDMA) system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[00065] The foregoing and other objects, features, and advantages of the invention will 
be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

[00066] Fig. 1 is diagrammatic view of example OVSF code tree. 

[00067] Fig. 2A and Fig. 2B are two diagrammatic views of OVSF code trees showing 
contrasting code allocation algorithms. 

[00068] Fig. 3 is diagrammatic view of example mobile communications system in 
which the present invention may be advantageously employed. 



[00069] Fig. 4 is a simplified function block diagram of a portion of a UMTS 
Terrestrial Radio Access Network, including a user equipment unit (UE) station; a radio 
network controller; and a base station. 

[00070] Fig. 5 is a schematic view of an example RNC node in accordance with one 
embodiment of the invention. 

[00071] Fig. 6 is a schematic view of an example base station node in accordance with 
one embodiment of the invention. 

[00072] Fig. 7 is a flowchart showing representative, basic steps involved in a method 
of allocating an Orthogonal Variable Spreading Factor (OVSF) code in accordance with 
one example mode of the invention. 

[00073] Fig. 7A is a flowchart showing representative, basic steps involved in a method 
of allocating an Orthogonal Variable Spreading Factor (OVSF) code in accordance with 
a second example mode of the invention. 

[00074] Fig. 8, Fig. 9, and Fig. 10 are diagrammatic views showing example scenarios 
of code allocation according to a method of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[00075] In the following description, for purposes of explanation and not limitation, 
specific details are set forth such as particular architectures, interfaces, techniques, etc. 
in order to provide a thorough understanding of the present invention. However, it will 
be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
descriptions of well-known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. Moreover, 
individual function blocks are shown in some of the figures. Those skilled in the art 
will appreciate that the functions may be implemented using individual hardware 
circuits, using software functioning in conjunction with a suitably programmed digital 
microprocessor or general purpose computer, using an application specific integrated 
circuit (ASIC), and/or using one or more digital signal processors (DSPs). 
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[00076] The present invention is described in the non-limiting, example context of a 
universal mobile telecommunications (UMTS) 10 shown in Fig. 3. A representative, 
connection-oriented, external core network, shown as a cloud 12 may be for example 
the Public Switched Telephone Network (PSTN) and/or the Integrated Services Digital 
5 Network (ISDN). A representative, connectionless external core network shown as a 
cloud 14, may be for example the Internet. Both core networks are coupled to their 
corresponding service nodes 16. The PSTN/ISDN connection-oriented network 12 is 
connected to a connection-oriented service node shown as a Mobile Switching Center 
_ (MSC) node 18 that provides circuit-switched services. The Internet connectionless- 
S oriented network 14 is connected to a General Packet Radio Service (GPRS) node 20 
*| tailored to provide packet-switched type services which is sometimes referred to as the 
HI serving GPRS service node (SGSN). 

M [00077] Each of the core network service nodes 18 and 20 connects to a UMTS 

Terrestrial Radio Access Network (UTRAN) 24 over a radio access network (RAN) 
ij interface referred to as the Iu interface. UTRAN 24 includes one or more radio network 
Jg controllers (RNCs) 26. For sake of simplicity, the UTRAN 24 of Fig. 3 is shown with 
O only two RNC nodes, particularly RNC 26 x and RNC26 2 . Each RNC 26 is connected 
to a plurality of base stations (BS) 28. For example, and again for sake of simplicity, 
two base station nodes are shown connected to each RNC 26. In this regard, RNC 26 1 
20 serves base station 28 M and base station 28^2, while RNC 26 2 serves base station 28 2 _i 
and base station 28 2 . 2 . It will be appreciated that a different number of base stations can 
be served by each RNC, and that RNCs need not serve the same number of base 
stations. Moreover, Fig. 3 shows that an RNC can be connected over an Iur interface to 
one or more other RNCs in the URAN 24. Further, those skilled in the art will also 
25 appreciate that a base station is sometimes also referred to in the art as a radio base 
station, a node B, or B-node. 

[00078] In the illustrated embodiments, for sake of simplicity each base station 28 is 
shown as serving one cell. Each cell is represented by a circle which surrounds the 
respective base station. It will be appreciated by those skilled in the art, however, that a 
30 base station may serve for communicating across the air interface for more than one 

cell. For example, two cells may utilize resources situated at the same base station site. 
Moreover, each cell may be divided into one or more sectors, with each sector having 
one or more cell/carriers. 
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[00079] A user equipment unit (UE), such as user equipment unit (UE) 30 shown in 
Fig. 3, communicates with one or more cells or one or more base stations (BS) 28 over 
a radio or air interface 32. Each of the radio interface 32, the Iu interface, the Iub 
interface, and the Iur interface are shown by dash-dotted lines in Fig. 3. 

5 [00080] Fig. 4 shows selected general aspects of user equipment unit (UE) 30 and 
illustrative nodes such as radio network controller 26 and base station 28. The user 
equipment unit (UE) 30 shown in Fig. 4 includes a data processing and control unit 3 1 
for controlling various operations required by the user equipment unit (UE). The UE's 

q data processing and control unit 3 1 provides control signals as well as data to a mobile 
ff termination (MT) part 33 connected to an antenna 35. 

|j [00081] The example radio network controller 26 and base station 28 as shown in Fig. 
ft 4 are radio network nodes that each include a corresponding data processing and 
=™ control unit 36 and 37, respectively, for performing numerous radio and data processing 
M- operations required to conduct communications between the RNC 26 and the user 
igj equipment units (UEs) 30. Part of the equipment controlled by the base station data 
g processing and control unit 37 includes plural radio transceivers 38 connected to one or 
2 more antennas 39. 

[00082] Radio access is based upon Wideband Code Division Multiple Access (W- 
CDMA) with individual radio channels allocated using CDMA spreading codes. W- 
20 CDMA provides wide bandwidth for multimedia services and other high transmission 
rate demands as well as robust features like diversity handoff and RAKE receivers to 
ensure high quality. 

[00083] It is the allocation of CDMA spreading codes, and particularly the allocation of 
Orthogonal Variable Spreading Factor (OVSF) codes to which the present invention 
25 pertains. To this end, the radio network controllers 26i and 26 2 in the network of Fig. 
3, and the generalized radio network controller 26 of Fig. 4, are shown as comprising a 
code allocation unit 100. In accordance with the present invention, and in the manner 
described in more detail hereinafter, the code allocation unit 100 allocates one of plural 
Orthogonal Variable Spreading Factor (OVSF) codes to a radio access connection for 
use as a channelization code. The code allocation unit 100 is invoked to allocate and 
release the OVSF code at various occasions, such as (for example) initiation of a 
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connection, handover between cells, reconfiguration of a connection, and termination of 
a connection. 

[00084] As previously described, the plural Orthogonal Variable Spreading Factor 
(OVSF) codes are defined by a binary code tree structure having a root, each node of 
the tree corresponding to one code and having a spreading factor defined by its level (k) 
in the tree structure. When a code of level k = i is requested for the connection, the 
code allocation unit 100 of the present invention selects, as an allocated OVSF code, a 
free code of the i lh level whose subtree structure from the root of the code tree has a 
largest combined weight. The combined weight is a sum of weights for all codes that 
are allocated in the subtree. In certain modes of the invention, the weights can be 
values related, e.g., to duration of allocation. As one aspect of the invention, when all 
codes are afforded a same weight (e.g., weight = 1), the code allocation unit selects, to 
be an allocated OVSF code, a free code of the i th level whose subtree structure from the 
root of the code tree has a greatest number of users. . 

[00085] The inventive technique implemented by the code allocation unit 100 allocates 
OVSF codes in a manner to enable users to operate at high data rate 
transmission/reception. For example, allocation is performed by assigning new users to 
the part of the tree that contains the most number of users, thereby keeping the number 
of users low in other parts of the tree, and thus increasing the probability that the codes 
of these parts of the tree will be free for high data-rate codes. Thus, in one of its 
aspects, the technique allocates a code based on the number of users in different 
subtrees, and selects the code whose subtree structure (from the root of the code tree) 
has the most number of users. The technique is based upon the assumption that the 
probability of a short term release of a presently unavailable higher level code will 
increase if the number of users in the codes subtree is minimized. 

[00086] Fig. 7 illustrates an example implementation of a method of the invention, 
including basic representative steps performed by code allocation unit 100 in selecting 
an allocated OVSF code for a connection. As step 7-1, the code allocation unit 100 sets 
a start code in the code tree as a current code. In the illustrated embodiment, it happens 
that the start code is a root code (k=0). Then, as step 7-2, the code allocation unit 100 
locates or selects one or more codes (but at least one code) which is a descendant of the 
current code and which resides on a next active code level. The "next active level" is 
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now considered the "examined level" of the code tree. By "next active code level" is 
meant a next level of the code tree (working up the tree from the start code) where 
codes can possibly be allocated. In this regard, in some applications codes are only 
allocated on some levels in a tree, and in those applications the invention focuses on 
optimizing code availability on these levels while ignoring other levels. 

[00087] As step 7-3, the code allocation unit 100 selects or determines, from the 
code(s) selected in step 7-2, one or more codes which have at least one code of level i 
available (e.g., at least one code which has the required spreading factor available). 

[00088] At step 7-4, the code allocation unit 100 selects, from the codes found at step 
7-3, one or more codes at the examined level which have a largest combined weight. In 
other words, at step 7-4 the code allocation unit 100 selects the code having the largest 
weight for all codes that are allocated in the subtree. 

[00089] The concept of "combined weight" as employed in step 7-4 of Fig. 7 is 
understood with respect to Table 2. Briefly, the combined weight is a sum of weights 
for all codes that are allocated in the subtree. The weights can be, for example, values 
related to duration of allocation. The weights referenced in step 7-4 are values related 
to duration of allocation and, in at least one example implementation, can be 
statistically derived. For example, the statistically-derived weights can be based on 
service type or on individual user behavior. 

[00090] As step 7-5, the code allocation unit 100 checks whether the examined level is 
the correct level (e.g., the level of a code of the required/requested spreading factor). If 
the examined level is the correct level, a check is made at step 7-6 whether one or more 
codes of the correct level was found at step 7-4. If no code of the correct level was 
found as determined at step 7-6, as step 7-7 a code allocation failure is signaled. But if 
one or more codes selected at step 7-4 are of the correct level as determined at step 7-6, 
then one of the codes selected at step 7-4 is chosen to be the allocated OVSF code (step 
7-8) and the allocation process terminates (step 7-9). In the case that plural codes are 
selected at step 7-4, the invention utilizes some rule or criteria or predetermined 
strategy for determining which of the selected codes is to be allocated, e.g., a 
predetermined strategy of allocating the first of such codes selected at step 7-4. 
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[00091] If it is determined at step 7-5 that the examined level is not yet the correct 
level, as step 7-10 the code allocation unit 100 sets the code(s) selected at step 7-4 as 
the current code(s), and loops back to step 7-2. Reiteration of the loop (comprising, 
e.g., steps 7-2 through 7-6) occurs until either a failure is detected (step 7-7) or an 
5 OVSF code is chosen to be the allocated OVSF code (at step 7-8). 

[00092] A specific case of the method of Fig. 7 is shown in a mode illustrated in Fig. 
7A. The specific case of Fig. 7 A is the situation in which all codes are equally 
weighted (e.g., each code has weight = 1). The mode illustrated in Fig. 7A differs 
Cf primarily from the mode of Fig. 7 by having step 7-4A substituted for step 7-4. At step 
lj§ 7-4A, the code allocation unit determines, from the codes selected at step 7-3, which 
fi code(s) has a greatest number of users in their subtrees. 

rv [00093] Preferably the node which allocates the Orthogonal Variable Spreading Factor 
s (OVSF) codes is a radio network controller (RNC) node of the radio access network. 
[7 Once the allocated OVSF code has been selected by the RNC node (e.g., at step 7-8 in 
fH Fig. 7), the RNC node transmits the allocated OVSF code to a base station node and to 
J£J the user equipment unit involved in the connection. In this regard, Fig. 4 shows the 
i ==A radio network controller (RNC) 26 transmitting the allocated OVSF code to a downlink 

channelization code control function 130 of base station (BS) 28 in a message 1 10. 

Further, Fig. 4 shows radio network controller (RNC) 26 transmitting the allocated 
20 OVSF code to a downlink channelization code control function 140 of user equipment 

unit 30 in a message 120. 

[00094] In one example implementation, the message 1 10 by which the radio network 
controller (RNC) 26 transmits the allocated OVSF code to base station (BS) 28 is a 
Node B Application Part (NBAP) message. Examples of appropriate NBAP messages 

25 in which the allocated OVSF code can be transmitted from radio network controller 
(RNC) 26 to base station (BS) 28 are the following NBAP messages: COMMON 
TRANSPORT CHANNEL SETUP REQUEST message; CELL SETUP REQUEST 
message; RADIO LINK SETUP REQUEST message; RADIO LINK ADDITION 
REQUEST message; RADIO LINK RECONFIGURATION PREPARE message, and 

30 COMPRESSED MODE PREPARE message. 



15 

[00095] In the same example implementation, the message 120 by which the radio 
network controller (RNC) 26 transmits the allocated OVSF code to downlink 
channelization code control function 140 of user equipment unit 30 is a radio resource 
control (RRC) message. Examples of appropriate RRC messages in which the 
allocated OVSF code can be transmitted from radio network controller (RNC) 26 to 
user equipment unit 30 are the following RRC messages: PHYSICAL CHANNEL 
RECONFIGURATION message; TRANSPORT CHANNEL RECONFIGURATION 
message; RADIO BEARER SETUP message; RADIO BEARER RELEASE message; 
RADIO BEARER RECONFIGURATION message; RADIO RESOURCE CONTROL 
(RRC) CONNECTION SETUP message; ACTIVE SYSTEM UPDATE message; and 
SYSTEM INFORMATION message. 

[00096] Fig. 5 illustrates, in somewhat more detail, an example non-limiting RNC node 
26 of the present invention. It so happens that the RNC node 26 of Fig. 5 is a 
switched-based node having a switch 120. The switch 120 serves to interconnect other 
constituent elements of RNC node 26. Such other constituent elements include 
extension terminals 122! through 122 n , as well as extension terminal 124. Extension 
terminals 122 x through 122 n essentially function to connect RNC node 26 to the base 
stations 28 served by RNC node 26; extension terminal 124 connects RNC node 26 
across the Iu interface to the core network. 

[00097] Yet other constituent elements of RNC node 26 include diversity handover unit 
126; codec 130; timing unit 132; a data services application unit 134; and, amain 
processor 140. In an example implementation, the function of code allocation unit 100 
is performed by main processor 140. It should be understood, however, that the 
function of code allocation unit 100 may be implemented in various ways, including 
(for example) using individual hardware circuits, using software functioning in 
conjunction with a suitably programmed digital microprocessor or general purpose 
computer, using an application specific integrated circuit (ASIC), and/or using one or 
more digital signal processors (DSPs). 

[00098] Fig. 6 illustrates, in non-limiting manner, more details of an example base 
station (BS) node 28 (e.g., node-B) in accordance with one embodiment of the present 
invention. As with RNC node 26, the base station (BS) node 28 of Fig. 6 is a 
switched-based node having a switch 220 which serves to interconnect other constituent 
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elements of base station (BS) node 28. Such other constituent elements include 
extension terminal 222; BS main processor 240, and interface boards 242. Extension 
terminal 222 connects base station (BS) node 28 to radio network controller (RNC) 
node 26, and thus comprises the Iub interface. 

5 [00099] The embodiment of base station (BS) node 28 illustrated in Fig. 6 is housed in 
a rack having multiple subracks. Each subrack has one or more boards, e.g., circuit 
boards, mounted thereon. A first subrack 250 contains boards for each of extension 
tem " nal 222 ' BS marn processor 240, and interface boards 242. Each of the interface 
S boards 242 is connected to a board on another subrack, e.g., one of the transmitter 
ilj boards 260 or one of the receiver boards 270. Each receiver board 270 is connected to 
yi share certain transmitter/receiver resources in a corresponding transmitter board 260, 
gf with the transmitter board 260 being connected to a corresponding one of amplifiers 
K- and filters board 280. The amplifiers and filters board 280 is connected to an 
Li appropriate antenna 39. For example, interface board 242 UT is connected to transmitter 
ii# board 260 b while interface board 242^ is connected to receiver board 270!. The pair 
vO of transmitter board 260i and receiver board 270] is, in turn, connected to amplifiers 
Q and filters board 280i . Similar connections exist for a second pairing of transmitter 
board 260 2 and receiver board 270 2 , which interface via interface board 242 2 _ T and 
interface board 242 2 . R , respectively. Each transceiver 38 of Fig. 4 thus comprises a 
20 subrack which includes a transmitter board 260, a receiver board 270, and amplifiers 
and filters board 280. 

[000 1 00] In one example embodiment, base station (BS) node 28 is an ATM-based 
node, with interface boards 242 performing various ATM interfacing functions. The 
transmitter boards 260 and receiver boards 270 each include several devices. For 

25 example, each transmitter board 260 includes unillustrated elements such as an 

interface connected to its corresponding interface board 242; an encoder; a modulator; 
and, a baseband transmitter. In addition, the transmitter board 260 includes the 
transmitter/receiver resources which it shares with receiver board 270, including a radio 
frequency transmitter. Each receiver board 270 includes unillustrated elements such as 

30 an interface connected to its corresponding interface board 242; a decoder; a 

demodulator; and, a baseband receiver. Each amplifiers and filters board 280 includes 
amplifiers, such as MCPA and LNA amplifiers. 
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[000101] In an example embodiment, the channelization code control function 130 
which receives the message 1 10 including the allocated OVSF code transmitted from 
code allocation unit 100 resides in the main processor 240 and in the transmit board 260 
of base station (BS) 28. As shown in Fig. 6, the main processor 240 receives the 
messages 1 10 from the base station (BS) 28, and communicates the allocated OVSF 
code to the transmit board 260 which spreads the physical channel data to chip data. 

[000102] As shown in Fig. 2, the downlink channelization code transmitted from code 
allocation unit 100 to user equipment unit 30 in message 120 is applied to downlink 
channelization code control function 140 of user equipment unit 30. In particular, the 
downlink channelization code transmitted from code allocation unit 100 are received at 
network communication control unit 150 of user equipment unit (UE) 30 via radio 
TX/RX unit 160. The network communication control unit 150 then sends the allocated 
OVSF code to the TX/RX unit 160 to be used by the radio TX/RX unit 160 for 
despreading chip data to physical channel data. 

[000103] The code allocation unit 100 of the present invention thus uses a top to bottom 
approach, relative to the code tree. This top to bottom approach starts at the root of the 
tree and iterates downwards level by level. Only those levels where codes possibly can 
be allocated are evaluated (e.g., at step 7-2). At each level, the best code(s) are 
selected, e.g., those code(s) that have the most number of users (see, e.g., step 7-4 in the 
Fig. 7 mode and step 7-4 in the Fig. 7A mode). This/these code(s) are passed as input 
to the next level evaluation until the level of the code tree is reached that matches the 
requested spreading factor (step 7-5). If at least one available code has been found, the 
first of those available codes is returned and the procedure of Fig. 7 is exited. 

[000104] Fig. 8 shows a first example scenario of orthogonal variable spreading factor 
(OVSF) allocation according to the procedure of Fig. 7A. In Fig. 8, the black-filled 
circles (e.g., codes AB, E, and F) represent allocated codes; circles with cross-hatched 
interiors (e.g., codes A, B) represent busy codes. In the scenario of Fig. 8, it is assumed 
that an incoming call (e.g., an incoming connection) requires a spreading factor of 8 
(e.g., SF=8), which means that a code of level k=3 is required. The code tree of the 
scenario of Fig. 8 contains four free codes of level k=3, particularly the codes C, D, G, 
and H. In the scenario of Fig. 8, it is further assumed that levels k = 1, 2, and 3 are 
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active levels (i.e., it possible to allocate codes on these levels) and that the weight=l for 
all codes. 

[000105] In accordance with the procedure of Fig. 7 A and in the context of the Fig. 8 
scenario, as step 7-2 the code allocation unit 100 starts on level k=4 for a first iteration. 
As step 7-4, at level k=l the code allocation unit 100 selects the code EFGH over the 
code ABCD because the code EFGH has two users (e.g., users of codes E, F), whereas 
code ABCD has only one user (the user of code AB). When it is determined at step 7-5 
that level k=l is not the correct level corresponding to the requested spreading factor of 
8 (e.g., level k=3 has not yet been reached), the code EFGH becomes the current code 
at step 7-10, and a second iteration of the procedure of Fig. 7A is performed. 

[000106] In the second iteration of Fig. 7 using code EFGH as the current code of the 
Fig. 8 scenario, the codes at level k=2 are examined, e.g., code EF and code GH. At 
step 7-3 of the second iteration, the code GH is selected since the code GH is the only 
code on the second level (k=2) which has free codes on level 3. When it is determined 
at step 7-5 that level k=2 is not the correct level corresponding to the requested 
spreading factor of 8 (e.g., level k=3 has not yet been reached), the code GH becomes 
the current code at step 7-10, and a third iteration of the procedure of Fig. 7A is 
performed. 

[000107] In the third iteration of Fig. 7A using code GH as the current code in the 
scenario of Fig. 8, the codes at level k=3 (the child codes to code GH) are examined, 
e.g., code G and code H. At step 7-4 the code allocation unit 100 selects the first 
available code, .e.g., code G, because both level 3 codes have the same number of 
users, e.g., zero number of users. When it is determined at step 7-5 that level k=3 is the 
correct level corresponding to the requested spreading factor of 8 (e.g., level k=3 has 
now been reached), the code G becomes the allocated code at step 7-8 and the 
procedure as applied to the scenario of Fig. 8 terminates. 

[000108] Fig. 9 shows a second example scenario of orthogonal variable spreading 
factor (OVSF) allocation according to the procedure of Fig. 7A. Again in Fig. 9, the 
black-filled circles (e.g., codes D, E, GH, L, M, O, and P) represent allocated codes; 
circles with cross-hatched interiors (e.g., codes G, H) represent busy codes. In the 
scenario of Fig. 9 it is assumed that an incoming call (e.g., an incoming connection) 
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requires a spreading factor of 16 (e.g., SF=16), which means that a code of level k=4 is 
required. The code tree of the scenario of Fig. 9 contains eight free codes of level k=4, 
particularly the codes A, B, C, F, I, J, K, and N. In the scenario of Fig. 9, it is further 
assumed that it possible to allocate codes on level k=l, 2, 3, and 4, and that the 
weight=l for all codes. 

[000109] In accordance with the procedure of Fig. 7 A and in the context of the Fig. 9 
scenario, as step 7-2 the code allocation unit 100 starts on level k=l for a first iteration. 
As step 7-4, at level k=l the code allocation unit 100 selects the code IJKLMNOP over 
the code ABCDEFGH because the code IJKLMNOP has four users (e.g., users of codes 
L, M, O, and P), whereas code ABCDEFGH has only three users (the user of codes D, 
E, and GH). When it is determined at step 7-5 that level k=l is not the correct level 
corresponding to the requested spreading factor of 16 (e.g., level k=4 has not yet been 
reached), the code IJKLMNOP becomes the current code at step 7-10, and a second 
iteration of the procedure of Fig. 7 is performed. 

[0001 10] In the second iteration of Fig. 7A using code IJKLMNOP as the current code 
of the Fig. 9 scenario, the codes at level k=2 are examined, e.g., code IJKL and code 
MNOP. At step 7-3 of the second iteration, the code MNOP is selected since the code 
MNOP has three users, whereas the code IJKL has only one user (the user of code L). 
When it is determined at step 7-5 that level k=2 is not the correct level corresponding to 
the requested spreading factor of 16 (e.g., level k=4 has not yet been reached), the code 
MNOP becomes the current code at step 7-10, and a third iteration of the procedure of 
Fig. 7A is performed. 

'[0001 1 1] In the third iteration of Fig. 7 A using code MNOP as the current code in the 
scenario of Fig. 9, the codes at level k=3 (the child codes to code MNOP) are 
examined, e.g., code MN and code OP. At step 7-4 the code allocation unit 100 selects 
code MN, because it is the only code that has at least one free code. When it is 
determined at step 7-5 that level k=3 is not the correct level corresponding to the 
requested spreading factor of 16 (e.g., level k=4 has not yet been reached), the code 
MN becomes the current code at step 7-10, and a fourth iteration of the procedure of 
Fig. 7A is performed. 
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[0001 12] In the fourth iteration of Fig. 7 A using code MN as the current code in the 
scenario of Fig. 9, the codes at level k=4 (the child codes to code MN) are examined, 
e.g., code M and code N. At step 7-3 code N is selected because it is the only code that 
is free. Then, when it is determined at step 7-5 that level k=4 is the correct level 
5 corresponding to the requested spreading factor of 1 6 (e.g., level k=4 has now been 
reached), the code N becomes the allocated code at step 7-8 and the procedure as 
applied to the scenario of Fig. 9 terminates. 

[0001 13] Fig. 10 shows a third example scenario of orthogonal variable spreading 
f3 factor (OVSF) allocation according to the procedure of Fig. 7A. Again in Fig. 10, the 
L| black-filled circles (e.g., codes B, D, EFGH, J, L, N, and P) represent allocated codes; 
5 circles with cross-hatched interiors (e.g., codes EF, GH, E, F, G, and H) represent busy 
]/j codes. In the scenario of Fig. 10 it is assumed that an incoming call (e.g., an incoming 
p connection) requires a spreading factor of 16 (e.g., SF=16), which means that a code of 
=== level k=4 is required. The code tree of the scenario of Fig. 10 contains six free codes of 
\s, level k=4, particularly the codes A, C, I, K, M, and O. In the scenario of Fig. 10, it is 
J further assumed that it possible to allocate codes on level k=l , 2, 3, and 4, and that the 
yQ weight=l for all codes. 

[0001 14] In accordance with the procedure of Fig. 7A and in the context of the Fig. 10 
scenario, as step 7-2 the code allocation unit 100 starts on level k=l for a first iteration. 

20 As step 7-4, at level k=l the code allocation unit 100 selects the code IJKLMNOP over 
the code ABCDEFGH because the code IJKLMNOP has four users (e.g., users of codes 
J, L, N, and P), whereas code ABCDEFGH has only three users (the user of codes B, D, 
and EFGH). When it is determined at step 7-5 that level k=l is not the correct level 
corresponding to the requested spreading factor of 16 (e.g., level k=4 has not yet been 

25 reached), the code IJKLMNOP becomes the current code at step 7-10, and a second 
iteration of the procedure of Fig. 7A is performed. 

[0001 15] In the second iteration of Fig. 7A using code IJKLMNOP as the current code 
of the Fig. 10 scenario, the codes at level k=2 are examined, e.g., code IJKL and code 
MNOP. At step 7-3 of the second iteration, the code IJKL is selected as the first 
30 avialable code, although both code IJKL and code MNOP each have two users. When 
it is determined at step 7-5 that level k=2 is not the correct level corresponding to the 
requested spreading factor of 16 (e.g., level k=4 has not yet been reached), the code 
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IJKL becomes the current code at step 7-10, and a third iteration of the procedure of 
Fig. 7A is performed. 

[0001 16] In the third iteration of Fig. 7 A using code IJKL as the current code in the 
scenario of Fig. 10, the codes at level k=3 (the child codes to code IJKL) are examined, 
e.g., code IJ and code KL. At step 7-4 the code allocation unit 100 selects code IJ as 
the first avialable code, although both code IJ and code KL each have one user. When 
it is determined at step 7-5 that level k=3 is not the correct level corresponding to the 
requested spreading factor of 16 (e.g., level k=4 has not yet been reached), the code IJ 
becomes the current code at step 7-10, and a fourth iteration of the procedure of Fig. 7A 
is performed. 

[0001 17] In the fourth iteration of Fig. 7 A using code I J as the current code in the 
scenario of Fig. 10, the codes at level k=4 (the child codes to code IJ) are examined, 
e.g., code I and code J. At step 7-3 code I is selected because it is the only code that is 
free. Then, when it is determined at step 7-5 that level k=4 is the correct level 
corresponding to the requested spreading factor of 16 (e.g., level k=4 has now been 
reached), the code I becomes the allocated code at step 7-8 and the procedure as applied 
to the scenario of Fig. 10 terminates. 

[0001 18] Fig. 10 further illustrates that the technique of the present invention focuses 
on the number of users in the code tree globally, i.e., from level k=0 and downwards. 
This means that the technique of the present invention allocates code I in the Fig. 10 
context because it is part of the code tree which has the most number of users, but still 
has available codes at level k=4. The result of the technique is that five users are in the 
IJKLMNOP subtree, while three users are in the ABCDEFGH subtree. 

[0001 1 9] As an example of contrast, for the scenario of Fig. 10 the technique of Imbeni 
et al. (PCT/SE00/02176, WO 01/35550A1) would have allocated either code A or code 
C, because these codes are part of the code tree which locally has the greatest usage but 
still available codes of level k=4. The technique of Imbeni et al. (PCT/SE00/02176, 
WO 01/35550A1) thus focuses on the usage in the code tree locally, from level k=4 and 
upwards. Thus, in contrast to the present invention, allocation according to the 
technique of Imbeni et al. (PCT/SE00/02176, WO 01/35550A1) would result in four 
users in both the IJKLMNOP subtree and in the ABCDEFGH subtree. 
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[000120] Applying the technique of the present invention in the context of Fig. 10 
means that, as a result of the present invention, only the three users EFGH, B, and D 
must terminate their connections (e.g., "hang up") to obtain a free level k= 1 code. On 
the other hand, the technique of Imbeni et al. (PCT/SE00/02176, WO 01/35550A1) 
would require that four users terminate their connection in order to obtain a free level 
k=l code. 

[000121] If we continue with the example of Fig. 10 and add two more codes of level 
k=4 this will further highlight the difference between the two algorithms. The 
technique of the present invention will propose that the codes K and M are allocated 
which results in three users in the ABCDEFGH subtree and seven users in the 
IJKLMNOP subtree. The technique of Imbeni et al. (PCT/SE00/02176, WO 
01/35550A1) will allocate the codes C and I and result in five users in both the 
IJKLMNOP subtree and in the ABCDEFGH subtree. Thus, to increase the probability 
of a free level k=l code, for the present invention only three users must terminate their 
connections, but in the Imbeni technique five users must terminate their connections. 

[000122] Thus, in its various aspects, without using reallocations in a UMTS system the 
invention improves the availability of codes for high data-rate services/connections and 
improves the total usage of the code tree, which means that more "erlang" can be 
handled. When using reallocations, the code allocation technique of the present 
invention reduces the need for reallocations, which means a reduction of signaling 
between the Node-B and the user equipment unit (UE). 

[000123] Normally, only codes on certain levels in the code tree can be allocated. The 
technique of the present invention takes this into consideration, and optimizes the code 
tree based on this information. Moreover, with the present invention it is possible to 
give each user a unique weight in relation, e.g., to how long the user is expected to 
occupy the code. The weight can be calculated from such things as the type of radio 
access bearer that is requested, typical user behavior, and the like. Further, as a 
secondary option, if the number of users in two branches of the code tree are equal, as 
illustrated in the context of the mode of Fig. 7A, the present invention can take into 
consideration usage of the code tree as a factor when deciding in which part of the code 
tree to allocate a new code. 
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[000124] Although various aspects of the invention have, at some junctures above, been 
discussed above in the context of downlink channelization codes, it will be appreciated 
by those skilled in the art that the techniques of the present invention are not limited to 
or confined by such context, but that the techniques of the invention pertain to 
channelization codes generally, e.g., whether downlink or uplink. 

[000125] While the invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. 



